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1. Introduction 

Let k be a field with q elements, and let k be an algebraic closure of k. Let a denote the 
Frobenius morphism of k/k. Put F = k((t)) and L = k((t)). We extend a to the Frobenius 
morphism of L/F by setting o~(t) = t. Write o = k[[t]] for the valuation ring of L. 

Let G be a split connected reductive group over k and let A be a split maximal torus in G. For 
b G G(L), let u h G X*(^4)q denote the Newton point of b. Write W and = X*(A) x T-F for the 
finite and the extended affine Weyl groups attached to A. Fix a Borel subgroup B containing 
A and let / be the preimage of B{k) under the projection G(o) -» G(k). Then / is an Iwahori 
subgroup in G(L). Let X = G{L)/I be the affine flag manifold. The group G(L) acts on X 
by left translation. The Bruhat decomposition implies that G(L) is the union of the double 



cosets Iwl, where w G W. Following Ra , the affine Deligne-Lusztig variety X w (b) attached 
to b G G(L) and w G W is the locally closed subset of X, endowed with its reduced induced 
sub-Ind-scheme structure, defined by 

X w (b) = {xl G G(L)/I: x~ l ba{x) G Iwl}. 

Then X w (b) is locally of finite type, which follows from |RZ| theorem 1.4, but in general not 
of finite type. But if G is of adjoint type and b is superbasic, i.e. is central and b lies in no 
proper Levi subgroup of G, then X w (b) is of finite type. This was proven by Viehmann in |Vi| , 
among other things. In this short note, we give an alternative proof. Since superbasic elements 



occur only for type A n , we are reduced to show the following (compare also Go , 4.13) 



Proposition 1.1 ( (Vij). Let G = PGL n , b G G{L) superbasic and w G W . Then X w (b) is of 
finite type. 

To prove this, we will show that there are only finitely many v G W, such that IvI /lDX w (b) ^ 0. 



The main ingredient in the proof is proposition 4.1 Let j3 denote the automorphism of G{L) 



defined by conjugation with b. It induces an automorphism of the affine Weyl group W a Q W. 



Then proposition 4.1 gives a lower bound for £(/3(v)v~ ) by an expression, which is linear in £{v). 
Such an estimate is a special case of a result of Rousseau ( |Ro| proposition 2.3; compare also 
Rapoport-Zink |RZ| theorem 1.4), who considers a building SB (and in particular the Bruhat- 
Tits building of a reductive algebraic group), and shows that if is an automorphism of 3§, 
having a non-empty fixed point set &(P> , and d denotes the distance function on 33, then there 
is a constant c > 0, depending only on t he geometry of S3 (not on (31), such that for all x G S3, 
• ,! ' ' ' - ■■ <">,.,. „.r ,!;(!,>, , fw,,„ : the estimate is formulated in terms of the affine Weyl 



> c. Our proof differs from 



group; the proof is explicit, works only in the special sitiation, and gives some quantitative 
information on the length of involved Weyl group elements. This gives an estimate of the 
dimension of X w (b), which is, however, rather weak. For n = 2 it gives 

for all w G W, which is sharp up to a constant. But already for n = 3, an improved version of 
the estimate from proposition 4.1 gives dimX w (b) < i£(w) + 7 for all w G W, which is weaker 



than results proven in [GH| . The proof of |1.1| is given in section |4j 



In sections [2] and [3j we show a property of the Hecke algebra of a Coxeter group, which 
we need in our proof. Let (W,S) be a Coxeter system. Let Sj = Sj{W) be the Hecke algebra 
associated with (W,S), i.e. a Z[u, t> _1 ]-algebra generated by elements T s with s G S, with certain 
relations (see section [3] or |Lu] 3.2). If x = s\S2 ■ ■ ■ s n G W is a reduced expression, we write 
T x = T Sl . . . T Sn . The set {T x : x G VF} is a basis of i5(W) as a free Z[v, u _1 ]-module, and hence 
for any two elements x, y G W, we can write 

T T — \ r x >yT 

with rw V G Zfv, v -1 ]. One can ask, how the set 

D(x,y) = {w G W: r x J ^ 0} 



looks like (this is one of the questions studied in |Ha| ) . We give a proof of the following property 
of it. 

Proposition 1.2. Let x, y G W. Then r^] v = unless £{xy) < £(w) < £(x) + £{y). 



The second inequality is trivial, the first follows almost immediately from the proposition 1.3 
below. In particular, if G is a split connected reductive group over k and W the extended affine 
Weyl group of G, this can be interpreted as follows: the product of two Schubert cells in the 
affine flag manifold of G attached to x, y G W is the union of Schubert cells of dimensions 
> £{xy) (the same is also true in the situation of a finite root system). 



To prove proposition 1.2 we need (a weaker version of) a result on general Coxeter groups, 
proven for example in ( |BB[ lemma 2.2.10) or ( |Ha| lemma 5.6). We reprove it in section [2j 
omitting the direct use of the strong exchange property, in contrast to both references. 

Proposition 1.3. Let (W, S) be a Coxeter system. Let s G S be a simple reflection and x, y G W, 
such that £(xs) > £(x) and £{sy) > £{y). Then £(xsy) > £(xy). 

Acknowledgments. I am very grateful to Ulrich Gortz for helpful discussions on this subject 
and for pointing out to me some of the references in this note. Also, I am grateful to Juan Cerviho 
for some remarks and the interest in my work. 



2. A PROPERTY OF THE LENGTH IN A COXETER GROUP 



In this seciton (W,S) denotes a Coxeter system. We will prove proposition 1.3 Here is an 
immediate corollary from it: 



Corollary 2.1. Under the assumptions of the proposition 1.3, assume additionally £{xy) = 
£{x) + £{y). Then £{xsy) = £(x) + £{y) + 1. 

One can attach to (W, S) a geometric realization and a root system. Details can be found in 



( |Bo| , Chap V, §4), [Stj, or |De| . We briefly recall the construction in the section 2.1 following 
the last reference. 



2.1. Root system attached to (W,S). For s,t G S, denote by m s t the order of st in W. 
Let E be the real vector space with the basis {e s : s G S}. Then W determines the symmetric 
bilinear form (, ) on E defined by: 

(e s ,e s i) = — cos(n/m ss i), for s,s' G S 

(if m ss t = oo, then (e s ,e s >) := —1). We have (e s ,e s ) = 1. There exists a unique representation 

a: W -»• GL{E), 
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subjected to the condition that a(s)(e) = e — 2(e,e s )e s for all s G S and all e G E. This 
representation is faithful and we call it the geometric realization of (W, S). We left a out of the 
notation and write x.e instead of a(x)(e). Further, (, ) is PF-invariant. Now let 

<I> := {x.e s : x G W, s G S}. 

be the set of roots. We have (a, a) = 1 for all a G 

Proposition 2.2. f Wol, Chap V, ex. 8) Let T/ien q = Y^seS a s e s> where either all 

a s > or aZZ a s < 0. 

This can be proved by induction on the length. It allows us to define the (disjoint) partition 
<£>=:(£+ u <& _ , where 

<£+ : = {a G $ : a = V] a s e s with a s > for all s G 5} 

and <E> _ := — $ + . For a root a, we write a > if a G <I )+ and a < if a G <3? _ . For x £W set: 

<Fr := {a£$:a>0, x.a < 0} and 
$" := 

We have the following fundamental facts: 

Proposition 2.3. ( JS$, §1) Let s G S, x G W. 

(i) <J? S = {e s } ; or equivalently s.(<I> + \ {e s }) = (<I> + \ {e s }). 

(ii) £(xs) > i(x) o e s G" <f> x . 

(iii) £(x) = card(<3? x ). 

There is a partial order on E: a > (3 if and only if a — (3 is a non-negative linear combination 
of positive roots. 

2.2. Further properties of roots. In this section we prove two lemmas needed later. 

Lemma 2.4. Let x,y G W. Then: 
(i) = X.*" 

(ii) ^ = (*„ \ y- 1 .®-) Ufa -1 .** \ 
Proof, (i): a substitution /3 = xa gives: 

x.^ = x.{a: a < 0,x.a > 0} = {f3: /3 > C^x" 1 ./? < 0} = <3? x -i. 
(ii): Write as the disjoint union 

&xy = {a: a> 0,xy.a < 0} = {a: a > 0,y.a < 0,xy.a < 0}0{a: a > 0,y.a > 0,xy.a < 0} 

= {a G xy.a < 0}Oy _1 .{/3: /3 > O,x.0 < 0,y _1 ./3 > 0}. 

Now, 

{a G $ y : xy.a < 0} = <£ y \ y -1 .^ and 
y- 1 .{/3:/3>0,x./3<0,y- 1 ./3>0} = y-\{$ x \ V 1 ) = V -1 -** ^ *y, 
where the last equality is a consequence of (i). □ 

For /3 G < I )+ and s G 5, we have s./3 = /3 — 2(/3, e s )e s . I.e. either s.(3 = (3, or s./3 > /3 or < /3. 

Lemma 2.5. Le£ s £ S. Let x £W with £(xs) > £(x) and /3 G $ + \ {e s } s/3 > (3. Then 

s.[3 G ^ => (3 G 
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Proof. By assumption, we have s.(3 — (3 = ne s with n G M>o- Assume s(3 G <fr x , that is xs.p 
J2t<=s atet w ith at < 0. We have to show j3 G $ x , that is x.(3 < 0. But = xs.[3 — xs.p + x.p 
xs.(3—x.(s.(3—f3) = xs.[3—x.(ne s ) = Y^t a t^t—n(x.e s ). But by assumption and proposition 2.3 



ii 



we have x.e s > 0, i.e. — n(x.e s ) = J2t °t^t with 6 t < 0. Therefore x.p = ^2 t (at + h)et G $ . □ 



2.3. Proof of proposition 1.3, Assume x,y G W, s G S are given such that £(xs) > 
£(x),£(sy) > ^(y). This is equivalent to e s g" <fr x , e s g" 3>y-i- Using lemma 2.4 li) we get: 

* M = s$ x U{e s }, 



^U-TjT 1 ^}. 



A further application of lemma [2~4|ii) gives: 



XII 



<I> 



xsy 



($j / \y- 1 .$-)U(y- 1 .$ :E \$-), 

(($j, UlsT 1 .^}) \ y-^.*-) U^s.*^ n ($y U{-y~\e s })) 
= (% n y" 1 ^-) U(y- 1 s.$ ;t . \ $-) U^-^e,}, 
where the last equality follows from e s G" & x . We set: 

Ai --Qy^y- 1 .®- A 2 :=y~ 1 .^ x \^-, 
Bi := <f> y \ £ 2 ^y^s.^x^, 

i.e. $ xy = j4iU^42> ^xsj/ = -Bi U B 2 L){y~ 1 .e s }. Hence we can write 

$ xy = (At n B\) U{A% \ Bi) (j(A 2 n B 2 ) U(j4 2 \ i? 2 ) 
^ = (^inSi)U( J Bi\Ai)U(A 2 n J B 2 )U(S2\^2)U{y- 1 .e s }. 

We claim that card(^4i \ B±) < card(£>i \ Ai) and card(vl2 \ B 2 ) < card(B 2 \A 2 ). Since 
£{w) = card^,,,) for any w G W, the claim implies the assertion of the proposition. 

Let us first proof that card(Ai \ B\) < card(i?i \ A±). More precise, we claim that j3 h-> 
y~ 1 sy.p defines an injection from A\ \ B\ into B\\A\. It is enough to show that if p G Ai \ -Bi, 
then y~ l sy.p Efli\ A[. Thus let /3 G Ai \ £?i and set 7 := —y.p. We have 

/3 g Ai \ Si p g ($„ n y -1 s.$~) \ i/ -1 .** 7 e (i/-*, n s.$aO \ $ a = ($„_! n s.^) \ $ x . 

In particular 7 > 0, 7 / e s (since 7 G and s.7 < 7: otherwise we would have s.7 > 7 and 

57 G ^ would imply 7 G $ x . by lemma|2.5l But using lemma 12.51 again, we see that s.7 G & v -i, 



But using lemma 

since 7 G $ y -i and s.7 < 7. Therefore we obtain (s.7 G <fr„-i,s.7 G & x ,s.(s. n f) G" <£ x ), i.e. 
s.7 G ($2,-1 n $3;) \ s.^ and hence 

1/ -I «y.j8 = -y _1 s.7 g y- 1 . (($-_! n *") n s.$-) = ($„ n iT 1 .^) \ ^T 1 ^" = B x \ A x . 

Secondly, we have to prove that card(A2 \ -B2) < card(i? 2 \ A 2 ). Analogously, we claim that 
P 1 — y y~ 1 sy.(3 defines an injection from A 2 \ B 2 into B 2 \ A 2 . Assume f3 G A 2 \ ^2. We have to 
prove y~ 1 sy./3 G -B2 \ j42- Set 7 := y./3. Then 

/3 G A 2 \ 5 2 ^ p G \ (% U y - ^.^) »7£^\ U s.$ x ). 



In particular, 7 > 0, 7 / e s (since 7 G ^z). As 7 G & x , s.7 $2,, we obtain from lemma 2.5 
s.7 > 7. This and lemma 2.5 assert s.7 ^-i. Thus we obtain (5.(5.7) 6 $a;,s-7 ^x,s-7 
i.e. s.7 G s.^ \ ($ x U *j,-i). Hence 

2/ _1 sy.^ = y^s.j G ^.(s.^ \ ($ 2 U $ y -i)) = y - ^.^ \ (l/ -1 -** U *~) = B 2 \ A 2 . 

This finishes the proof. □ 



3. Hecke Algebra 



In this section we prove proposition 1.2 



3.1. Definition. The Hecke algebra Sj of W with respect to any weight function L: W — > Z, 
as defined in |Lu| 3.2, is a Z[i> , v _1 ]-algebra generated by elements T s with s E S, with relations 

(i) (T s -^)(T s + i; s - 1 ) = 0, 

(ii) T Sl T S2 T Sl . . . = T S2 T Sl T S2 . . . , 

for any s,s±,S2 G S 1 , where the number of factors on each side in the second line is equal to 
the order of S1S2, and where v s := v L ^ s \ For an element x G W with reduced decomposition 
x = s\S2 ■ ■ -s n , we write as usual T x := T Sl T S2 . . -T Sn . Then f) is free Z[v, f _1 ]-module with 
basis {T w : w G W}. As in the introduction, for any two elements x, y G W, we can write 

T T — \^ r x ^T 
J-x-Ly — ' w - L iui 



with rw' y G 1\v,v 1 ]. Then proposition 1.2 states that if r^ y ^ 0, then £(w) > i(xy). We prove 
it below. 



3.2. Proof of proposition 1.2, Let D'(x,y) be defined by induction on through 

{x} if 2/ = 1, 

D^x, y) := I D'(xs, sy) if l(sy) < l{y) and £(a;s) > £(x), 

D'(xs, sy) U -D'(x, sy) if £(sy) < £(y) and £(xs) < £(x). 

Let D(x,y) := {w £ W : r^ y ^ 0}. Then, using the relations defining S), we obtain by 
induction on £(y), that D(x,y) C D'(x,y). Let m(x,y) := min{£(t(;): to G We prove 

by induction on ^(y), that m(x,y) > £(xy) (the converse inequality is easy to see, since xy G 
D'(x,y)). For ^(y) = there is nothing to do. Assume £(y) > and let s G 5 be such that 
£(y) > £{sy). If £{x) < £{xs), then y) = D'(xs, sy) and we can use the induction hypothesis 
to see that m(x, y) = m(xs, sy) > £{xssy) = £(xy). If £{x) > £(xs), then D'(x, y) = D'(xs, sy) U 
D'(x, sy). By induction hypothesis we obtain: m(xs, sy) > £(xssy) = £(xy), m(x, sy) > £{xsy) > 
£{xy), where the last inequality follows from proposition |1.3[ applied to xs,s,sy. This finishes 
the proof. 

Remark 3.1. The corollary has the following geometric interpretation in the case of an affine 
root system. If G is a split connected reductive group over a field k and / is an Iwahori subgroup 
of G(k((e))), then for two elements x, y G W in the extended affine Weyl group of G, the product 
Ixlyl/I of the Schubert cells attached to x,y is the exactly the union 

Ixlyl/I = (J IvI/I. 

vdD(x,y) 

Since the dimension of the Schubert cell associated to v is equal to £(v), the corollary shows 
that the dimensions of Schubert cells occurring in the decomposition of Ixlyl/I are > £{xy). 
The same holds for a finite root system. 

4. Finite type property of X w (b) with b superbasic 



In this section we prove proposition 1.1 from the introduction 



4.1. Some preliminaries. We use the notation from the introduction and we set G = GL n 
with n > 2. We can assume that A is the diagonal torus and B the Borel subgroup of upper 
triangular matrices. Consider the L- vector space L n with standard basis eo, • • • , e ra _i, on which 
G(L) acts on the left. As in [Vi] , we define et for i G Z by ej+ n := eej. Since b is superbasic, 
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its Newton point will be of the form v\, = (—,..., ^) with m coprime to n. Without loss of 
generality, we choose b to be the representative of its cr-conjugacy class, given by e« t-t ei +m . 
The connected components of X = G(L)/I are naturally indexed by %\(G) = Z, the morphism 
mapping gl to its connected component given by gl \-t VL,(det(g)). Let X w {b) 1 denote the 
intersection of the i-th connected component X with X w {b). Let b\ G GL n (L) be the element 
defined by h-> ei+\. Then 6 = 6™ and in particular b\ commutes with 6, and thus maps X w {b) 1 
isomorphically onto X w (b) l+1 . Furthermore, b commutes with /. 

We denote by s\, . . . , s n -i the reflections attached to the finite simple roots determined by 
the choice of B, numbered in an obvious way. They generate the finite Weyl group W of G. 
Further let sq := e 6 ^ sg G W a C W, where W a is the affine Weyl group, 9 the longest finite 
positive root and sq G W the associated reflection. Then {so, si, . . . , s n -i} is the distinguished 
set of Coxeter generators of W a , given by the choice of B. Further, we extend the notation by 
setting Si = Sj mo< j n for all i G Z. Similarly, for any A = (Ai, . . . , A n ) G X*(A), and any i G Z, we 
write Aj := A,- where < j < n is unique integer such that i = j mod n. Let /3 denote the inner 
automorphism of G(L) defined by b. It commutes with a and induces an (outer) isomorphism 
of W a - An easy computation shows that (3(si) = Si +m and /3( e ( A i> --> A n)) = e (M+m,-,K+m) _ 

Since X w (b) for PGL n is isomorphic to a union of n copies of X w (b)° for GL n (an isomor- 
phism being given by projection GL n -» PGL n and 6f : X w (b)° — >• X w (b) 1 as above), to prove 
proposition |l.l| it is enough to prove that X w (b)° for GL n are of finite type. Furthermore, we 
can assume that X w (b) is non-empty, and in particular that w and 6 lie in the same connected 
component of G/I. Thus we can write w = w a b with w a G W a . 



4.2. Proof of proposition By the remark at the end of section 4.1, we have to prove 
that X w (b)° is of finite type. It is enough to show that there are only finitely many v G W, with 
IvI/InX w (b)° 0. First of all, remark that such v must necessarily satisfy v G W a Q W, since 
the valuation of its determinant must be 0. If v G W a is such that gl G IvI/I n X w (b)° ^ 0, 
then we have 

Iwjb = Iwl = Ig- l ba(g)I = Ig- 1 P(a(g))Ib C J^ 1 Ia{(3(v))Ib = Iv^Ip^Ib. 



Thus /w a J C Iv 1 If3(v)I, i.e. w a G D(v , f3(v)), using the notation of section 3.2 Thus 



f(w tt ) > ^(w" 1 /3(w)) = £((3(v~ 1 )v) by proposition 1.2 By proposition 4.1 applied to there 
are only finitely many v G W a satisfying this property. This finishes the proof. □ 
The next proposition is very similar to |Ro| proposition 2.3. However, there are some diffe- 
rences: the result of Rousseau holds in a much more general situation; our result is formulated 
in terms of the affine Weyl group, rather than in terms of the building, is valid only for type 
and has an explicit proof, which gives some quantitative information on the involved constants. 

Proposition 4.1. There is a linear function f: Z>o — > Z, f(z) = az + 6 depending only on 
n, with a > 0, such that for v G W a , we have £{j3{v)v~ l ) > f(£(v)). In particular, for a given 
w G W a , there are at most finitely many v G W a , such that /3(t;)v _1 = w. For any r > 0, the set 

{v G W a ■ t{P(v)v- 1 ) < r} 

is finite. Moreover, one can take f to be 

2 2n(2n - 3) 



/(*) 



n — 1 n — 1 



Proof. The second statement follows from the first: assume w is given. Then fi(v)v~ l = w 
implies £(w) > f{£{v)). Since a > 0, there are at most finitely many positive integers z with 
f{z) < £{w). Thus the length of v is bounded from above and hence there are at most finitely 
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many such v's. In particular, the finiteness of {v G W a : £(/3(v)v~ 1 ) < r} follows from the 
preceding statement. 

Now we prove the first statement. Write v = vje x , with Vf G W, A G X*(A). Then £{vf) < 
2(n — 1) — 1 = 2n — 3 =: c and therefore 

(4.1) i^iv^' 1 ) = ^{v^Pie^e-^v- 1 ) > £(/3(e A )e~ A ) - 2c. 

If now f(z) = az + b is a function, which has the property £{f3(e x )e~ x ) > f(£(e x )) for all 
A G X*(A), then f(z) = az + b — (2 + a)c has this property for all v G W a . Indeed, for v = i>/e , 
we have: 

f(£(v)) = ai(v) + b - (2 + a)c < a(£(e x ) +c) + b-{2 + a)c 

= a£(e x ) + b-2c = f(£{e x )) - 2c < £(/3(e A )e^ A ) - 2c < i{p[v)v- x ), 

where the last inequality follows from ( |4.1[ ). Thus it is enough to prove the existence of the 
function / satisfying the announced property only for elements v = e x with A G X*(A). Write 
A = (Ai, A2, . . . , A n ). Recall that for any i G Z, we set Aj := A,-, where j is unique with 1 < j < n 
and i = j mod n. For any 1 < k < n— 1, define 

Sk '■= 5^ |Aj + A; — Aj| . 

l<i<n 

Then Y^k=\ $k = Yl ~ W an d an eas y computation shows: 

l<i^j<n 

n-1 

2£(v)= Yl \*i-*i\=Y, S * 

l<iy^j<n k=l 

Further fi(v)v~ l = e M , where [i = (Ai+ m — Ai, \2+m — A2, • • • , X m — X n ). Thus we have 

2£{p{v) V - 1 ) = \ X i~ A *+™ - x i + X i+™\ ■ 

For k G Z, let < d(m, k) < n be such that A; = md(m, k) mod n. We have: 

Lemma 4.2. Sfc < d(m,k)S m 

Proof of the lemma. Write d := d(m, k). Then 

n n d—l 

dS m = d~^2 I Ai+m — Aj| = Y^ Yl \ X j+(l+l)m ~ X j+im \ > 
i=l j=l 1=0 

where the last equality is obtained by rearranging the terms and using that (m, n) = 1. Then 

d-l 

by triangle inequality we obtain: Yl \^j+(l+i)m ~ X j+lm\ > \^j+dm ~ Ay| = \X j+k - Xj\. This 

1=0 

proves the lemma. □ 

Again by triangle inequality, n \\ — Aj +m | < Y^j=\ l( A « ~~ Aj +m — Xj + Xj +m )\. Summed over 
all i between 1 and n, this implies nS m < 2£((3(v)v~ 1 ). Putting together, we obtain: 
n— 1 n— 1 / \ 

2£{v) = Y S k<Y. d ( m > k ) Sm = 2 m " (n " WOO* -1 ). 

k=l k=l 

since if k runs through integers between 1 and n — 1, then d(m,k) also runs through integers 
between 1 and n — 1. This finishes the proof. □ 
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